Some New Bounds for α-Adjacency Energy of Graphs

نویسندگان

چکیده

Let G be a graph with the adjacency matrix A(G), and let D(G) diagonal of degrees G. Nikiforov first defined Aα(G) as Aα(G)=αD(G)+(1−α)A(G), 0≤α≤1, which shed new light on A(G) Q(G)=D(G)+A(G), yielded some surprises. The α−adjacency energy EAα(G) is invariant that calculated from eigenvalues Aα(G). In this work, by combining theory structure properties, we provide upper lower bounds for in terms parameters (the order n, edge size m, etc.) characterize corresponding extremal graphs. addition, obtain relations between other energies such E(G). Some results can applied to appropriately estimate α-adjacency using given rather than performing tedious calculations.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Bounds for Incidence Energy of Some Graphs

LetG be a finite, simple, and undirected graphwith n vertices. Thematrix L(G) = D(G)−A(G) (resp., L+(G) = D(G)+A(G)) is called the Laplacianmatrix (resp., signless Laplacianmatrix [1–4]) of G, where A(G) is the adjacency matrix and D(G) is the diagonal matrix of the vertex degrees. (For details on Laplacian matrix, see [5, 6].) Since A(G), L(G) and L+(G) are all real symmetric matrices, their e...

متن کامل

Some lower bounds for the $L$-intersection number of graphs

‎For a set of non-negative integers~$L$‎, ‎the $L$-intersection number of a graph is the smallest number~$l$ for which there is an assignment of subsets $A_v subseteq {1,dots‎, ‎l}$ to vertices $v$‎, ‎such that every two vertices $u,v$ are adjacent if and only if $|A_u cap A_v|in L$‎. ‎The bipartite $L$-intersection number is defined similarly when the conditions are considered only for the ver...

متن کامل

Some upper bounds for the energy of graphs

LetG = (V, E)be a graphwith n vertices and e edges.Denote V (G) = {v1, v2, . . . , vn}. The 2-degree of vi , denoted by ti , is the sum of degrees of the vertices adjacent to vi , 1 i n. Let σi be the sum of the 2-degree of vertices adjacent to vi . In this paper, we present two sharp upper bounds for the energy of G in terms of n, e, ti , and σi , from which we can get some known results. Also...

متن کامل

Some Lower Bounds for Laplacian Energy of Graphs

We consider only finite undirected graphs without loops or multiple edges. Notation and terminology not defined here follow that in [1]. Let G be a graph of order n and size m. We assume that d1, d2, ..., dn, where di, 1 ≤ i ≤ n, is the degree of vertex vi in G, is the degree sequence of G. We define Σk(G) as ∑n i=1 d k i . For each vertex vi, 1 ≤ i ≤ n, mi is defined as the sum of degrees of v...

متن کامل

some lower bounds for the $l$-intersection number of graphs

‎for a set of non-negative integers~$l$‎, ‎the $l$-intersection number of a graph is the smallest number~$l$ for which there is an assignment of subsets $a_v subseteq {1,dots‎, ‎l}$ to vertices $v$‎, ‎such that every two vertices $u,v$ are adjacent if and only if $|a_u cap a_v|in l$‎. ‎the bipartite $l$-intersection number is defined similarly when the conditions are considered only for the ver...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Mathematics

سال: 2023

ISSN: ['2227-7390']

DOI: https://doi.org/10.3390/math11092173